^ METHOD FOR ADJUSTING TRANSMISSION RATE OF 

^ WIRELESS COMMUNICATION SYSTEM 

o 

Background of the Invention 

5 

Field of the Invention 

This invention relates to a method for adjusting the transmission rate, 
and more particularly, to a method for adjusting the transmission rate of a 
wireless communication system. 

10 

(b). Description of the Related Arts 

Nowadays, the requirement of efficiency and quality for 
communication systems rises* Some communication systems provide 
various transmission rates. For example, the IEEE 802.11b provides four 

15 different transmission rates, 11Mbps, 5.5Mbps, 2 Mbps, and 1 Mbps. A 
user can choose the most suitable transmission rate according to the quality 
of communication enviromnent. A high transmission rate is chosen if the 
charmel is in a good condition. If the channel fading is very significant, the 
received signal strength is weak and/or^the signal-to-noise ratio is low. 

20 Using a low transmission rate under such condition would render a larger 
throughput than using a high transmission rate. 

The conventional approach to adjust the transmission rate by end users 
themselves is not appropriate because most of the end users do not have 
proper knowledge in choosing the most suitable transmission rate. Besides, 
25 the users may change positions constantly which results in changes of the 
communication environment. In this situation, the users will have to 
continuously adjust the transmission rate in order to maintain or increase the 
throughput- 
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Summary of the Invention 



It is therefore one of the many objectives of the present invention to 
provide a method for dynamically adjusting the transmission rate of a 
wireless communication system. This method can automatically adjust the 
transmission rate to a proper level according to the channel conditions. 
Therefore, the users need not to choose the transmission rate and the system 
throughput can be improved. 

According to embodiments of the present invention, a method for 
adjusting a transmission rate of a wireless communication system is 
disclosed. The communication system comprises a transmitter and a receiver, 
wherein the transmitter transmits a plurality of transmitted packets to the 
receiver, and the receiver receives a plurality of received packets from the 
transmitter. The method comprises the steps of setting at least a transmission 
rate; transmitting the transmitted packets at the transmission rate within a 
predetermined time interval; determining at least a state parameter according 
to at least a characteristic of the transmitting/receiving process between the 
transmitter and the receiver; and adjusting the transmission rate according to 
the state parameter. 

These and other objectives of the present invention will no doubt 
become obvious to those of ordinary skill in the art after reading the 
following detailed description of the embodiments that is illustrated in the 
various figures and drawings. 

Brief Description of the Drawings 

Figure 1 illustrates the packet transmission and acknowledgement 
mechanism of an IEEE 802.1 1 communication system. 

Figure 2 illustrates a flowchart of a method for adjusting the 
transmission rate according to the first embodiment of the present invention. 

Figure 3 illustrates a flowchart of a method for adjusting the 
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transmission rate according to the second embodiment of the present 
invention. 

Figure 4 illustrates a flowchart of a method for adjusting the 
transmission rate according to the third embodiment of the present 
5 invention- 
Figure 5 illustrates a flowchart of a method for adjusting the 
transmission rate according to the fourth embodiment of the present 
invention. 

Figure 6 Illustrates a flowchart of a method for adjusting the 
10 transmission rate according to the fifth embodiment of the present invention. 

Figure 7 illustrates a flowchart of a method for adjusting the 
transmission rate according to the sixth embodiment of the present 
invention. . 

Figure 8 illustrates a flowchart of a method for adjusting the 
15 transmission rate according to the seventh embodiment of the present 
invention. 

Figure 9 illustrates a flowchart of a method for adjusting the 
transmission rate according to the eighth embodiment of the present 
invention. 

20 

Detailed Description of the Embodiments 

Figure 1 illustrates the packet transmission and acknowledgement 
25 mechanism of a wireless communication system, where an IEEE 802.11b 
communication system can be an example thereof. In Fig.l, according to 
the standard of IEEE 802.11b, after the transmitter 102 transmits a data 
packet to the receiver 104, the receiver 104 will demodulate the received 
data packet and perform a CRC check. If the data packet is received 
30 correctly, the receiver 104 will reply an acknowledgement (ACK) packet to 
the transmitter 1 02. If the ACK packet is not received by the transmitter 
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102 within a predetermined period of time, the transmitter 102 will assume 
that the data packet is not received correctly by the receiver 104 and then 
re-transmit the previous packet to the receiver 104. 

The method of the present invention is suitable for a communication 
5 system with multiple transmission rates, such as, but not limited to the IEEE 
802.11b system, which has four transmission rates (1Mbps, 2Mbps, 
5.5Mbps, and 11Mbps), or the IEEE 802.11a system, which has eight 
transmission rates (6Mbps, 9Mbps, 12Mbps, 18Mbps, 24Mbps. 36Mps 
48Mbps, and 54Mbps). 

10 Figure 2 illustrates a flowchart of a method for adjusting the 

transmission rate according to the first embodiment of the present invention. 
In the first embodiment, the transmission rate of the communication system 
is adjusted automatically according to the re-transmitting mechanism 
described previously. The method of the first embodiment comprises the 
following steps: in step 202, an initial transmission rate is set. Next, in step 
204, a data packet is transmitted at a set transmission rate, which in this case 
is the initial transmission rate, within a predetermined time interval. The 
predetermined time interval can be defined by a clock signal of the 
communication system, the number of packets being transmitted, or the 
number of packets being successfully transmitted. Also, if the 
communication environment varies frequently, e.g. the user is moving 
constantly, then the predetermined time interval tends to be short. In step 
206, a successful transmission ratio of the data packet within the 
predetermined time interval is calculated. The successful transmission 
ratio is defined as the number of received acknowledgement packets divided 
by the total number of packets being transmitted by the transmitter. The 
successful transmission ratio represents an effective transmission rate. 
Therefore, the successful transmission ratio represents the transmission 
efficiency of the communication system. Next, in step 208. the calculated 
successful transmission ratio within the predetermined time interval is 
compared to a first successful threshold, which is predetermined to be a 
criterion for increment. If the successful transmission ratio is greater than 
die first successful threshold (step 208) and the current transmission rate is 
the highest transmission rate of the communication system (step 210), the 
next transmission rate maintains die value of the current transmission rate. 
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If the successful transmission ratio is greater than the first successful 
threshold (step 208) and the current transmission rate is not the highest 
transmission rate of the communication system (step 210), the next 
transmission rate is increased to be a higher value than the current 
5 transmission rate (step 212), In contrast, if the successful transmission 
ratio is lower than the first successful threshold, it indicates that the current 
throughout is not desirable. Therefore, the system throughout can 
potentially be improved if the packets are transmitted at a lower 
transmission rate. In this situation, if the current transmission rate is the 
10 lowest transmission rate of the system, the next transmission rate maintains 
the value of the current transmission rate. If the current transmission rate is 
not the lowest transmission rate of the system, the next transmission rate is 
reduced to be a lower value than the current transmission rate (step 2 1 6). 

Figure 3 illustrates a flowchart of a method for adjusting the 

15 transmission rate according to the second embodiment of the present 
invention. The steps 302 through 316 are similar to the corresponding 
steps 202 through 216 of figure 2 respectively, and detailed descriptions are 
therefore omitted herein for simplicity. Comparing to the first embodiment 
in figure 2, which only includes a criterion for increment, the second 

20 embodiment introduces a criterion for decrement by utilizing a second 
successful threshold. The second successfiil threshold is served as the 
threshold for the communication system to determine whether to reduce the 
transmission rate. In figure 3, if thCs successful transmission ratio is 
determined to be higher than the first successful threshold in step 308, then 

25 the step 313 is executed to further check if the successful transmission ratio 
is lower than the second successful threshold. If the successful 
transmission ratio is lower than the second successful threshold, it indicates 
that the current condition of transmission channel is worse than the preset 
standard of the communication system. Thus, the system throughput may 

30 be increased if the next transmission rate is reduced. If the current 
transmission rate is the lowest transmission rate of the system, the next 
transmission rate maintains the value of the current transmission rate. If the 
current transmission rate is not the lowest transmission rate of the system, 
then the next transmission rate is reduced (step 316). If the successful 

35 transmission ratio is between the first and second successful thresholds, it 
indicates that the current transmission rate is suitable for the current status of 
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the communication system- 
It is noted that the first and the second successful thresholds can be 
properly set according to different transmission rates. The thresholds can 
be determined by experiment results. In the above two embodiment, the 
5 transmission rate can be adjusted not only by the successful transmission 
ratio but also by a failure transmission ratio which is calculated by dividing 
the number of ACK packets which are not received by the transmitter by the 
number of total transmitted packets. 

Figure 4 illustrates a flowchart of a method for adjusting the 

10 transmission rate according to the third embodiment of the present invention. 
In this embodiment, the communication system utilizes two transmission 
rates for packet transmission. The communication system compares tlie 
successful transmission ratios of these two transmission rates, and adjusts to 
the next transmission rate automatically. This embodiment comprises 

15 several steps. In step 402, a first transmission rate and a second 
transmission rate are set, wherein the first transmission rate is greater than 
the second transmission rate* In step 404, data packets are transmitted at 
the first transmission rate and at the second transmission rate respectively 
within a predetermined time interval. The determination of the 

20 predetemiined time interval is as earlier, described. In this embodiment, the 
data packets are transmitted at the first transmission rate and at the second 
transmission rate by turns. However, the utilization of the two 
transmission rates is not limited to alternation of one after the other. 
Moreover, since the first transmission rate is higher than the second 

25 transmission rate, in order to raise the total transmission rate of the 
communication system, the data packets transmitted at the first transmission 
rate should be much more than those transmitted at the second transmission 
rate. In step 406, two successful transmission ratios are calculated widi 
respect to the first transmission rate and the second transmission rate within 

30 the predetermined time interval and are termed as the first successful 
transmission ratio and the second successful transmission ratio respectively. 
The definition of these successful transmission ratios is the same as that 
defined previously. In this embodiment, a first threshold and a second 
threshold are used to determine whether the next transmission rate needs to 

35 be increased or reduced. That is, the first threshold is used as a criterion for 
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increment, while the second threshold is used as a criterion for decrement. 
After calculating the first and second successful transmission ratios, step 
408 is executed to check if the first successful transmission ratio is higher 
than the first threshold. As described previously, the quality of the 
5 communication environment is one of the major factors to influence the 
system throughput. If the first successful transmission ratio is higher than 
the first threshold, it indicates that the effective transmission rate may be 
increased if the transmission rates of the communication system are 
increased. Thus, if the first successful ratio is higher than the first 

10 threshold, step 410 is executed to check if the current first transmission rate 
is the highest transmission rate. If so, the next first and second 
transmission rates maintain values of the current transmission rates. 
Otherwise, the next first and second transmission rates are increased. If the 
first successful transmission ratio is not higher than the first threshold and 

15 the second successful transmission ratio is lower than the second threshold, 
it indicates that the current throughput is worse than the preset standard of 
the communication system. Therefore, step 414 is executed to check if the 
current second transmission rate is the lowest transmission rate of the 
system. If not, step 416 is executed so both the next first and second 
20 transmission rates are reduced. 

Figure 5 illustrates a flowchart of a method for adjusting the 
transmission rate according to the fourth embodiment of the present 
invention. Similar to the third embodiment, the fourth embodiment uses 
two transmission rates to transmit the packets, compares the successful 

25 transmission ratios at these two transmission rates, and automatically adjusts 
the next transmission rates. However, the fourth embodiment does not 
require the criterions for increment and for decrement. In step 506, the first 
successful transmission ratio and the second successful transmission ratio 
are calculated. In step 508, the first and second successful transmission 

30 ratios are compared. The definition of the first and second successful 
transmission ratios is the same as previously described. If the first 
successful transmission ratio is higher than the second successful 
transmission ratio, it indicates that the first transmission rate is more suitable 
for the current communication environment. In other words, a higher 

35 transmission rate is better. Step 510 is then executed to check if the first 
transmission rate is the highest transmission of the communication system. 
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If not, step 512 is executed in which both the first and second transmission 
rates are increased. As a result, the system throughput may be improved. 
In contrast, if the first successful transmission ratio is lower than the second 
successfiil transmission ratio, it indicates the second transmission rate, i.e., 
5 the lower one, is more suitable for the current communication environment. 
Thus, step 514 is executed to check if the second transmission rate is the 
lowest transmission rate of the communication system. If not, step 516 is 
executed in which both the first and second transmission rates are reduced. 
As a result, the system throughput may be improved. 

10 As described above, other factors, such as the received signal strength, 

can also serve as the criterion for judging the quality of the communication 
environment and adjusting the transmission rate. By adjusting the 
transmission rate according to both the successful transmission ratio and the 
received signal strength, the system throughput can be optimized even 

15 further. 

There can be various embodiments that combine both the successful 
transmission ratio and the received signal strength to judge the quality of the 
communication environment. The fifth and sixth embodiments are 
provided herein as two examples, while it is obvious that the present 

20 invention is not limited thereto. Figure 6 illustrates a flowchart of a 
method for adjusting the transmission rate according to the fifth embodiment 
of the present invention. In this embodiment, not only the first and second 
successful transmission ratios are calculated in step 606, the received signal 
strength within the predetermined time interval is also determined. In step 

25 608, if the received signal strength is higher than a strength threshold, it 
indicates that the bit error rate (BER) of received packets is low. Thus, the 
throughput may be increased if the transmission rate is increased. 
Therefore, when the first successfiil transmission ratio is higlier than the 
criterion for increment or the received signal strength is larger than the 

30 strength threshold, it indicates that the quality of the communication 
environment is good* As a result, the first and second transmission rates 
are increased such that the system throughput is improved. Figure 7 shows 
the sixth embodiment of the present invention. This embodiment is 
different from the fifth embodiment in that the received signal strength is 

35 used to determine whether to reduce the transmission rate. In step 713, the 
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received signal strength is compared to a strength threshold. If the 
received signal strength is lower than the strength threshold and the second 
successful transmission ratio is lower than the reducing criterion^ it indicates 
that the quality of the communication environment is not good. As a result, 
S reducing the transmission rate is taken into consideration in subsequent steps 
714 and 716 in order to improve the system throughput. 

In addition to the quality of the communication environment, other 
factors such as using the RTS/CTS (Request To Send/Clear To Send) 
mechanism or not, using long preamble or short preamble, etc. will also 

10 affect the system throughput. For example, in a condition that very few 
users are active in the whole communication environment, using the 
RTS/CTS mechanism may waste time and decrease the system throughput 
since the possibility of packet collision is very low. In contrast, if there are 
many users in the communication environment, the possibility of packet 

15 collision is increased. Since the RTS/CTS mechanism can avoid packet 
collision, the system throughput may be increased if the RTS/CTS 
mechanism is used. Therefore, the aforementioned factors can be 
considered together to improve the system throughput. 

The seventh and eighth embodiments combine the RTC/CTS 
20 mechanism with the previous embodiments for adjusting the transmission 
rate. 

Figure 8 illustrates a flowchart of a method for adjusting the 
transmission rate according to the seventh embodiment of the present 
invention. This embodiment adds the RTS/CTS mechanism into the fifth 

25 embodiment and the differences between them are described as follows. In 
step 808, when the first successful transmission ratio is higher than the 
increasing criterion or the received signal strength is greater than the 
strength threshold, the flow proceeds to step 809 to check whether the 
RTS/CTS mechanism is used or not* If the first successful transmission 

30 ratio is higher than the increasing criterion or the average received signal 
strength is greater than the strength threshold, it indicates that the current 
communication environment is good. It is possibly due to that there are 
few users in the communication environment. If the RTS/CTS mechanism 
is currently being used, step 810 is executed to disable the RTS/CTS 

35 mechanism. Thus, the system throughput can be increased in the condition 
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that few users exist in the communication environment. In contrast, if the 
RTS/CTS mechanism is not currently being used» step 811 and 8 1 2 are 
executed to determine if the next first and second transmission rates should 
be increased. In additions, in step 813, if the second successful 
5 transmission ratio is lower than the reducing criterion, it indicates that the 
quality of the current communication environment is not good. It is 
possibly due to that there are many users in the communication environment. 
Thus, step 814 is executed to check if the RTS/CTS mechanism is cunently 
used. If the RTS/CTS mechanism is not currently being used, step 815 is 
10 executed to enable the RTS/CTS mechanism. Thus, the throughput can be 
increased while many users are present in the communication environment. 
In contrast, if the RTS/CTS is currently being used, step 816 and step 817 
are executed to check if the next first and second transmission rates should 
be decreased in this bad communication environment, 

15 Figure 9 illustrates a flowchart of a method for adjusting the 

transmission rate according to the eighth embodiment of the present 
invention. The eighth embodiment combines the third embodiment of 
figure 4 with the RTS/CTS mechanism. The manner of combination is 
similar to that described previously in the seventh embodiment, 

20 Those skilled in the art will readily observe that numerous 

modifications and alterations of the device may be made while retaining the 
teachings of the invention. Accordingly, that above disclosure should be 
construed as limited only by the metes and bounds of the appended claims. 
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